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© Image scanner. 

© This invention relates to an image scanning ap- 
paratus and more particularly to the scanning ap- 
paratus for use in a digital copier which obtains a 
negative image from an image of an original. A color 
image signal is generated from an image sensor by 
sensing a reflected light from an original through a 
scanner and an optical filter, and is converted to an 
image data consisting of a color code and a lu- 
minance data. Color histograms and summarised 
histogram are produced from the image data, which 
represent luminance distributions for each color 
code and a total luminance distribution. A pattern 
class for each histogram is identified by checking 
histogram shape, and coefficient data of mutual 
transfer function and gamma data are selected from 
data tables according to the identified pattern class. 
The luminance data are corrected in accordance 
with the selected coefficient data and gamma data 



F I G. I(a) 



( 2 




IO 

\ 




20 

\ 




6 

/ 




2 

/ 


| 


ceo 


6 

A— 


COLOR 
SEPARATOR 


6 

— / 












§8 



MO 



120 



.2 



COLOR 
HISTOGRAMS 



FIG. 



HIST) 

*— i 



FIG. I(o) 



FIG.K b) 



Xerox Copy Centre 



EP 0 435 658 A2 

F I G. Kb) 



60 




2 



EP 0 435 658 A2 



IMAGE SCANNER 



BACKGROUND OF THE INVENTION 

The present invention relates to an image 
scanner, and more particularly relates to an image 
scanner used for a digital copier by which inverse 
images can be obtained. 

In a conventional digital copier, inverse images 
are obtained by reversing luminance data. 

Fig. 9 is a block diagram showing an image 
scanner having a negative-positive inversion func- 
tion which is used in a conventional digital copier. 

In the image scanner illustrated in Fig. 9, im- 
age signals are processed as follows: a color- 
separated document image obtained by the optical 
system 1 is formed on the image sensors 2; color 
component signals sent from the image sensors 2 
are color-separated by the color separator 10 into 
luminance data indicating the luminance level, 
wherein color codes showing red, blue, white and 
black are added to the luminance data; the color 
codes of luminance data are ghost-compensated 
by the ghost compensator 20; the above-described 
luminance data is compensated by MTF compen- 
sator 30 so that the luminance level can be com- 
pensated; and the luminance data is -/-compen- 
sated by the 7-compensator 50 in order to gen- 
erate color density data. Further, this image scan- 
ner is provided with the marker detector 60 and the 
luminance data inverter 40, wherein the marker 
detector 60 detects a red or blue marker from the 
color codes to which luminance data is added and 
generates a pulse signal which shows the inverse 
portion in one scanning line, and wherein the lu- 
minance data inverter 40 inverts the luminance 
data corresponding to the above-described pulse 
signal. 

However, in the above-described image scan- 
ner, when a document image is negative-positive 
inverted, the luminance data is uniformly inverted 
according to the pulse signal sent from the above- 
described marker detector 60, regardless of the 
background density level of the document image, 
so that a clear inverse image can not be obtained 
in the case of a document image having a high 
density background level such as a newspaper. 

With reference to the conventional problems 
described above, the primary object of the present 
invention is to provide an image scanner which can 
obtain an inverse image of high gradation even 
when an image on a high density level background 
is scanned. 

SUMMARY OF THE INVENTION 

In order to accomplish the above-described 



object the present invention is to provide an image 
scanner comprising: an image sensor which trans- 
forms a color-separated optical image into image 
data; a color separator which color-separates the 

5 above-described image data and generates lumi- 
nance data to which color codes are added; a color 
compensator which color-compensates the above- 
described luminance data; a -/-compensator which 
7-cornpensates the above-described luminance 

to data; a marker signal generating means which gen- 
erates a marker signal indicating a marker position 
on one scanning line, from a table supplying a 
MTF coefficient and 7-data, and from the above- 
described luminance data; a luminance data in- 

15 verter which inverts the luminance data according 
to the above-described marker signal; a histogram 
generator which makes a histogram of each color 
and a summarized histogram; a histogram shape 
detector which detects the shape of the above- 

20 described histograms; and a table determinator 
which determines an MTF coefficient and 7-data 
according to the data obtained by the above-de- 
scribed histogram shape detector. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of an image scanner 
embodying the present invention. Fig. 2(a) to Rg. 2 
(h) are summarized histograms and histograms of 

30 each color which are generated from the luminance 
data obtained by prescanning. Figs. 3(a),3(b) are 
flow charts showing the algorithm by which the 
shape of a histogram can be detected in an EE 
system. Figs. 4(a) and 4(b) are flow charts showing 

35 the process to detect the maximum frequency and 
the level in the summarized histogram and to de- 
tect the summarized background level. Fig. 5 is a 
flow chart showing the algorithm of the MTF coeffi- 
cient determining means. Fig. 6 is a flow chart 

40 showing the algorithm of the histogram effective- 
ness judging means. Rg. 7 is a flow chart showing 
the algorithm of the background region determina- 
tor which determines the background level and the 
background region according to the color histo- 

45 gram. Rg. 8 is a flow chart showing the algorithm 
of the effective width determinator which detects 
the width of the middle tone in the histogram. Rg. 
9 is a block diagram showing the outline of the 
composition of an image scanner having the 

so negative-positive inversion function which is ap- 
plied to a conventional image scanner. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 
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Referring now to the attached drawings, an 
example embodying the present invention will be 
explained as follows. 

Figs. 1(a) and 1(b) show a block diagram of an 
image scanner embodying the present invention. 5 

The image scanner is provided with: the image 
sensor 2 (the CCD in the drawing); the color sepa- 
rator 10; the ghost compensator 20; the MTF com- 
pensator 30; the MTF coefficient table 31a; the y 
compensator 50; and the -/-tables Sla^Slb.Slc. In 70 
the image scanner described above, the density 
data is generated and outputted to an exposure 
unit (not illustrated in the drawing) in such a man- 
ner that the optical image of a document is color- 
separated and formed on an image sensor the is 
luminance data is generated.to which the color 
codes are added according to the color signals 
outputted from the image sensor; and the lumi- 
nance data is y-compensated after MTF-compen- 
sation. 20 

The image scanner of this example is provided 
with the following functions: the color and summa- 
rized histograms are generated from the luminance 
data obtained by prescanning the document; the 
EE system to recognize the shapes of the histo- 25 
grams is provided to the image scanner; and ac- 
cording to the EE system function, the kind of the 
document (the background level of the document) 
is judged and further it is judged whether the 
image is an inverse one or not, so that the MTF 30 
coefficient and 7-data can be selected. 

The EE system of this example is provided 
with the following functions: the histogram gener- 
ator 110 which generates the color and summa- 
rized histograms according to the luminance data 35 
to which the color codes are attached; the memory 
120 to which the above-described color and sum- 
marized histograms are inputted; the histogram 
shape recognizing means which recognizes the 
shapes of the color and summarized histograms in 40 
the above-describedmemory 120; and the table 
determinator which determines the MTF coefficient 
and the y-data according to the data sent from the 
above-described histogram shape recognizing 
means. 45 

The histogram shape recognizing means is 
composed of: the frequency processing means 130 
which counts the luminance data forming the 
above-described color and summarized histo- 
grams; the maximum level detector 140 which de* so 
tects the level on the right (the maximum lumi- 
nance) of the above-described color and summa- 
rized histograms; the minimum level detection 150 
which detects the level on the left (the minimum 
luminance) of the above-described color and sum- 55 
marized histogram; and the background level deter- 
minator 160 which detects the background level 
according to the summarized histogram. 



The table determinator is composed of: the 
MTF coefficient determinator 1 70 which selects the 
MTF coefficient by judging the kind of image ac- 
cording to the frequency of the luminance data 
composing the summarized histograms and histo- 
grams for each other; the effectiveness judging 
means 180 which judges the effectiveness of the 
histogram according to the frequency forming the 
summarized histogram, the left edge level of the 
summarized histogram, and the frequency compos- 
ing the color histogram; the background region 
determinator 190 which determines the background 
region according to the background color level; and 
the effective width determinator 200 which deter- 
mines the middle tone width according to the color 
background level and the left edge level of the 
color background histogram. 

Fig. 2(a) to Fig. 2(h) are the summarized and 
color histograms which are generated from the 
luminance data obtained by prescanning. Fig. 2(a) 
to Fig. 2(d) are examples of a flat type histogram, 
and Fig. 2(e) to Fig. 2(h) are examples of a U- 
shaped histogram. 

Fig. 2(a) and Fig. 2(e) are summarized histo- 
grams generated from the luminance data, the 
number of which is approximately 64800. Fig. 2(b) 
and Rg. 2(f) are histograms which are generated 
from the luminance data of a color code of black or 
white. Rg. 2(c) and Rg. 2(g) are histograms which 
are generated from the luminance data of a blue 
color code. Rg. 2(d) and Rg. 2(h) are histograms 
which are generated from the luminance data of a 
red color code. Rg. 2(g) and Rg. 2(h) are U- 
shaped histograms. In the histogram generator 110. 
in order to eliminate the influence of noise, the 
truncation frequency is set within 0.1% of the num- 
ber of whole pixels. Accordingly, when the fre- 
quency does not reach the truncation frequency, 
the frequency is set to 0. 

Rg. 3(a) and Rg. 3(b) are flow charts showing 
the algorithm which judges the shape of a histo- 
gram in the EE system. 

The minimum level detector 1 50 checks to see 
whether the histogram is U-shaped or not. When 
the histogram is U-shaped, another algorithm is 
used which is shown in Step 1 to Step 6. The 
microprocessor corresponding to the minimum lev- 
el detector 150 sets 0 on the register i t wherein 0 
means a U-shaped histogram and sets 0 on the 
register j (S1). The microprocessor reads the grade 
of gradation corresponding to the value of the 
register j into histo (S2). The microprocessor com- 
pares the value of register histo with the value of 
register i (S3). When the value of register histo is 
more than the value of the register i, that is 0, the 
value of the register j is increased. (S4). On the 
other hand, when the value of the register histo is 
the same as the value of the register i t that is 0, 
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the microprocessor sets the value consisting of the 
value of j added by 1, to w1 2 (S5). The micropro- 
cessor executes processing of step 1 to step 6 with 
regard to the level of 0 to 63. In this way, the U- 
shaped portion of a histogram can be detected, 
and the level w12 of the left edge can be detected. 

Next, the microprocessor which is the left edge 
level detecting means 150, sets on the register i 
the truncation frequency of the low luminance side 
and sets 0 on the register j.(S7). The microproces- 
sor reads in the level corresponding to the content 
of the register j, to the register histo (S8) . The 
microprocessor compares the content of the regis- 
ter histo with that of the register i (S9). When the 
content of the register histo is more than the con- 
tent of the register i, the content of the register j is 
increased (S10). 

In the way described above, the microproces- 
sor searches the left edge level of a histogram by 
processing of step 8 and step 9. When the content 
of the register histo is smaller than that of the 
register i in step 9. the microprocessor writes the 
content of the register j on the register w1. In the 
manner described above, the microprocessor de- 
tects the left edge level of a histogram. 

The microprocessor which is the right edge 
level detecting means 140, sets on the register i 
the truncation frequency of the high luminance 
side, and sets 63 on the register j (S12). The 
microprocessor reads in the frequency of the level 
. corresponding to the content of the register j, to the 
register histo (S13). The microprocessor compares 
the content of the register histo with that of the 
register i (S14). When the content of the register 
histo is smaller than the content of the register i, 
the content of the register j is decreased (S15). In 
the manner described above, the microprocessor 
seeks the right edge level by processing of step 13 
and step 14. When the content of the register histo 
is more than the register i in the step 14, the 
microprocessor inputs the content of the register j 
on the register wh (S16). In this way, the micropro- 
cessor detects the right edge level of a histogram. 
Here, the the right edge level of a histogram be- 
comes the brightest 

The microprocessor sets 0 on the register 
dmax and writes the value of the register wh on the 
register i (S17). The microprocessor reads in the 
distribution frequency of the luminance correspond- 
ing to the value of the register i, into the register 
histo (S18). The microprocessor compares the val- 
ue of the register histo with the that of the register 
dmax (S19). When the value of the register histo is 
larger than the value of the register dmax, the 
microprocessor writes the value of the register 
histo on the register dmax (S20), and writes the 
value of the register i on the register wmax (S21). 
When the value of the register histo Is smaller than 



the value of the register dmax, or when the value of 
the register i is smaller than the value of the 
register w1 in the step 19, the microprocessor 
decreases the value of the register I (S22). The 
5 microprocessor compares the value of the register i 
with the value of the register w1 which is the left 
edge level (S23). In other words, when the value of 
the register i is smaller than the value of the 
register w1, the processing of the steps 17-23 is 
w completed. Passing through the steps 17-23, the 
microprocessor can detect the level of the maxi- 
mum frequency in each color histogram. 

Fig. 4 is a flow chart to detect the maximum 
frequency in the summarized histogram, the level 
is of the maximum frequency and the level of the 
summarized background. 

The microprocessor which is the detecting 
means 160 of the summarized background, sets 0 
on the register admax, and sets 63 on the register i 

20 (S24). The microprocessor reads the frequency of 
the level corresponding to the value of the register 
i, into the resister ahisto (S25). The microprocessor 
compares the value of the register ahisto with the 
value of the resister dmax (S26). When the value of 

25 the register ahisto is smaller than the value of the 
register admax, the microprocessor decreases the 
value of the register i (S28). When the value of the 
register i is not less than 0. the microprocessor 
returns to the step 25. On the other hand, when the 

30 value of the register ahisto is smaller than the value 
of the register admax in the step 26, the micropro- 
cessor replaces the value of the register admax 
with the value of the register ahisto, and replaces 
the value of the register awmax with the value of 

35 register i (S27). The microprocessor decreases the 
value of the register i (S28) and executes process- 
ing of step 29. The microprocessor can detect the 
maximum frequency and its level of the summa- 
rized histogram by processing the steps 24-29. 

40 The microprocessor sets 64800, which is the 
number of pixels obtained by prescanning, on the 
register adim, and sets on the register i the value 
which is obtained by subtracting 3 from the value 
(the level of the maximum frequency) of the regis- 

46 ter awmax (S30). 

The microprocessor computes the frequency of 
the level corresponding to the value of register i, 
computes the frequency of the level corresponding 
to the value which can be obtained by subtracting 

so 1 from the value of register i, and computes the 
frequency of the level corresponding to the value 
which can be obtained by subtracting 2 from the 
value of register i. The difference is detwrmined 
among these frequencies. Then, AND of the dif- 

55 ference values is found, and the difference value is 
stored in register A (S30 to S33). The microproces- 
sor judges whether the value of register A is minus 
or not (S34). When the value of register A is plus, 
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the microprocessor executes a decrement of the 
value of register i (S35) and conducts processing 
of step 30. The microprocessor repeats the pro- 
cessing of steps 30 to 35. When the value of 
register A is minus at the step 34, the frequency of 
the gradation corresponding to the value obtained 
by subtracting 1 from the value of register i, is 
written in register admin, and the value obtained by 
subtracting 1 from the value of register i is written 
in register awmin (S36). In the way described 
above, the microprocessor can detect the back- 
ground level and its frequency. 

The microprocessor compares the value of 
register awmin with 25 (S37) t and when the value 
of register awmin is smaller than 25, the inverse 
code is set to 1 (S38). When the value of register 
awmin is larger than 25, the microprocessor sets 
the inverse code to 0 (S39). 

Fig. 5 is a flow chart which shows the algorithm 
of the MTF coefficient determining means. 

The microprocessor corresponding to the MTF 
coefficient determining means 170 reads in the 
frequency of each color and the summarized fre- 
quency (S40). The microprocessor reads in the 
inverse code (S41). The microprocessor reads in 
negative and positive signals which represent 
whether the negative-positive inversion has been 
conducted or not When the negative-positive inver- 
sion has been conducted, the microprocessor 
reads out character-type MTF coefficients from the 
MTF coefficient table 31a (S49). The microproces- 
sor judges from the inverse code whether it is an 
inverse image or not. When the image is judged to 
be an inverse image, the microprocessor reads out 
photograph-type MTF coefficients from the MTF 
coefficient table 31a (S48). When the luminance 
data of red is not more than 40000 or the lu- 
minance data of white Is not more than 20000, the 
microprocessor reads out character-type MTF co- 
efficients from the MTF coefficient table 31a (S49). 

Fig. 6 is a fiow chart which shows the algorithm 
of the histogram effectiveness judging means. 

The microprocessor corresponding to the histo- 
gram effectiveness judging means 180 reads the 
summarized frequency Ht of the luminance data 
and reads the total frequency Hbk into the lu- 
minance data of black (S50). The microprocessor 
reads in the summarized background level Wmin of 
the summarized histogram (S51). The microproces- 
sor reads in the brightest level (S52). The micro- 
processor compares the summarized frequency Ht 
with the truncation frequency (S53), and compares 
the summarized background level Wmin with the 
brightest level Whbk of the' black luminance data 
(S54). In the way described above, the micropro- 
cessor checks whether the summarized frequency 
Hbk of the black luminance data is more than 1000 
or not (S55). When the summarized frequency Hbk 



is smaller than the truncation frequency or the 
summarized frequency Hbk of the black luminance 
data is not more than 1000, the microprocessor 
reads out normal inverse coefficient y from the 7 
s coefficient table 51a (S56». When the summarized 
frequency Hbk is larger than the truncation fre- 
quency or the summarized frequency Hbk of the 
black luminance data is larger than 1000, the 
microprocessor reads out coefficient 7 from the 7 

70 table in which the background level is taken into 
account, as illustrated in Fig. 7 and Fig. 8. 

Fig. 7 is a flow chart which shows the algorithm 
of a color background range determining means 
which determines the background level and back- 

75 ground range according to color histograms. 

The microprocessor which is a color back- 
ground range determining means 190, reads in the 
inverse code (S60), the background level Wmin of 
the summarized histogram (S61), and the brightest 

20 level Whbk (S62). Then the microprocessor con- 
ducts negative-positive inversion (S63) and deter- 
mines the background range (S68). The micropro- 
cessor compares the summarized background level 
Wmin with the brightest level Whbk of the black 

25 luminance data (S64). When the summarized back- 
ground level Wmin is smaller than the brightest 
level Whbk, the background level Webk in the 
black luminance data is set to the brightest level 
Whbk (S67). When the summarized background 

30 level Wmin is not less than the black luminance 
data Whbk, the color background level Webk in the 
black luminance data is used as the summarized 
background level Wmin (S65). The microprocessor 
determines the background range Xbk by subtrac- 

35 ting the color background level Webk from 63 
which shows the maximum gradation (S66). As 
explained above, the microprocessor can deter- 
mine the color background level We so that the 
background range can be determined from the 

40 color background level We. 

Fig. 8 is a flow chart showing the algorithm of 
the effective width determining means which de- 
tects the halftone width of a histogram. The micro- 
processor corresponding to the effective width de- 

45 termining means 200 reads in the darkest color 
level Wf (S70) and the color background level We 
(s71 ). The microprocessor detects whether the col- 
or histogram has the darkest level W12 which 
exists when a U-shaped portion in a histogram 

50 occurs (S72). The darkest level W1 2 is used as the 
dark side edge level WF (S73). On the other hand, 
when there is no U-shaped portion in a histogram, 
the darkest level W1 is used as the dark side edge 
level WF (S75). The effective width is outputted 

55 from the microprocessor, wherein the effective 
width is determined by subtracting the dark side 
edge level WF from the background level We 
(S74). 
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As explained above, an image of high grada- 
tion can be obtained by the image scanner of this 
example, in that a summarized color histogram is 
made from the summarized luminance data ob- 
tained by prescanning; the shape of the histogram 5 
is perceived; a MTF coefficient is determined ac- 
cording to the shape of the histogram and the kind 
of an image (an inverse image or not); and the 
width of a halftone range is determined at each 
color according to the shape of a color histogram. io 

In the image scanner of this example, a 
negative-positive inverse image of high gradation 
can be obtained from inverse data in such a man- 
ner that a marker detecting means and a lumi- 
nance data inverse means are utilized; and a MTF 15 
coefficient and a 7 table are selected. 

As explained above, the present invention Is to 
provide an image scanner comprising: an image 
sensor which transforms a color-separated optical 
image into image data; a color separator which 20 
color-separates the above-described image data 
and generates luminance data to which color codes 
are added; a color compensator which color-com- 
pensates the above-described luminance data; a 7- 
compensator which 7-compensates the above-de- 25 
scribed luminance data; a marker signal generating 
means which generates a marker signal indicating 
a marker position on one scanning line, from a 
table supplying a MTF coefficient and 7-data.and 
from the above-described luminance data; a lu- 30 
minance data inverter which inverts the luminance 
data according to the above-described marker sig- 
nal; a histogram generator which makes a histo- 
gram of each color and a summarized histogram; a 
histogram shape detector which detects the shape 35 
of the above-described histograms; and a table 
determinator which determines a MTF coefficient 
and 7-data according to the data obtained by the 
above-described histogram shape detector. Ac- 
cordingly, in the apparatus of the present invention, 40 
an MTF coefficient and 7 data can be determined 
according an image by judging whether the image 
is an inverse image or not and by determining the 
width of a halftone range in accordance with the 
background level of the image. 45 

Claims 

1. An image scanning apparatus comprising: 

means for generating a color image signal in so 
response to a reflected light from an original; 
means for converting the color image signal 
into image data having a color code data and a 
luminance data; 

means for generating a marker signal based on 55 
the image data to indicate a marker position in 
a line of a scanning; 

means for converting the luminance data into 



negative image luminance data in accordance 
with the marker signal; 

means for producing color histograms and a 
summarised histogram from the image data, 
wherein each of the color histograms repre- 
sents a luminance distribution of the image 
data having same color code and the sum- 
marised histogram represents a total lumi- 
nance distribution of the color histograms; 
means for recognizing shape of each of the 
color and summarised histograms and identify- 
ing a pattern class of each of the color and 
summarised histograms in accordance with the 
recognized shape; 

gamma-selecting means for selecting a pre- 
determined gamma data from a plurality of 
stored gamma data in accordance with the 
identified pattern class; and 
gamma-correcting means for correcting the lu- 
minance data in accordance with the selected 
gamma data. 

2. The image scanning apparatus of Claim 1, 
wherein the color image signal generating 
means comprises means for color-separating 
the reflected light whereby the color image 
signal is generated in accordance with the 
color-separated light. 

3. The image scanning apparatus of Claim 1, 
further comprising means for correcting the 
color code data. 

4. The image scanning apparatus of Claim 1, 
further comprising: 

coefficient-selecting means for selecting a set 
of coefficient data for modulation transfer func- 
tion in accordance with the identified pattern 
class; and 

gradation-correcting means for correcting the 
luminance data In accordance with the se- 
lected coefficient data 

5. An image scanning apparatus comprising: 
means for generating a color image signal in 
response to a reflected light from an original: 
means for converting the color image signal 
into image data having a color code data and a 
luminance data; 

means for generating a marker signal based on 
the image data to indicate a marker position in 
a line of a scanning; 

means for converting the luminance data into 
negative image luminance data in accrdance 
with the marker signal; 

means for producing color histograms and a 
summarised histogram in accordance with the 
color code data and the luminance data of the 
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image data, wherein each of the color histo- 
grams represents a luminance distribution of 
luminance data with each color code and the 
summarised histogram represents a total lu- 
minance distribution; s 
means for recognizing shape of each of the 
color and summarised histograms and identify- 
ing a pattern class of each of the color and 
summarised histograms in accordance with the 
recognized shape; 70 
coefficient-selecting means for selecting a set 
of coefficient data for modulation transfer func- 
tion from a plurality of sets of stored coefficient 
data in accordance with the selected pattern 
class; and 75 
gradation correcting means for correcting the 
luminance data in accordance with the se- 
lected coefficient data. 
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